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CHARGING MECHANISM FOR MULTICASTING 
CROSS-REFERENCE TO A RELATED APPLICATION 

[0001] This application for letters patent is related to and incorporates by reference 
United States patent application for letters patent serial number 10/008,334, [[TBD]] titled "A 
System and Method for Efficient Distribution of Multicastable Services"^ and filed in the United 
5 States Patent and Trademark Office on December 6, 2001 . 

FIELD OF THE INVENTION 

[0002] The invention disclosed herein is a method, system, and computer program 
product for calculating a cost of receiving multicast data from a multicast session. In particular, 
the method, system, and computer program product calculates the cost of receiving multicast 
10 data based on either the elapsed time that a user connects to a multicast session, or the volume of 
data received at a destination during the connection period. 

BACKGROUND OF THE INVENTION 

[0003] A one-to-many or many-to-many Internet Protocol (IP) application involves one 
or multiple sources sending EP messages to multiple receivers. Exemplary applications include 

15 the transmission of corporate messages to employees, communication of stock quotes to brokers, 
video and audio conferencing for remote meetings and telecommuting, and replicating databases 
and web site information. The IP multicast protocol efficiently supports one-to-many or many- 
to-many applications by allowing a source to send a single copy of a message to any recipient 
who explicitly requests to receive the message. IP multicast is more efficient than a point-to- 

20 point unicast protocol that requires the source to send an individual copy of a message to each 
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requester thereby limiting the number of receivers by the bandwidth available to the sender. IP 

multicast is also more efficient than a broadcast protocol that sends one copy of a message to 

every node on the network even though many of the nodes may not want the message and the 

broadcast protocol is limited to a single subnet. Furthermore, the IP multicast protocol is 

5 applicable not only to wired networks, but also wireless networks. For example, in wireless 

network, link level multicasting allows several terminals to receive data sent over a single air 

interface. 

[0004] IP Multicast is a receiver-based protocol. A receiver subscribes to a multicast 
session group by sending a join message to the multicast session group. Since the network 
10 infrastructure delivers the traffic to each member of the multicast session group, the sender does 
not need to maintain a list of receivers. The advantage is that only one copy of a multicast 
message passes over any link in the network. In addition, IP Multicast only creates a copy of the 
message when the paths diverge at a router. Thus, IP multicast yields many performance 
improvements and conserves bandwidth throughout the system. 

15 [0005] IP multicast is an extension to the standard IP network-level protocol. RFC 1112, 
titled "Host Extensions for BP Multicasting" and authored by Steve Deering in 1989, describes IP 
multicasting as "the transmission of an IP datagram to a 'host group', a set of zero or more hosts 
identified by a single IP destination address. IP multicasting delivers a multicast datagram to 
every member of the destination host group with the same 'best-efforts' reliability as regular 

20 unicast IP datagrams. The membership of a host group is dynamic; that is, hosts may join and 
leave groups at any time. There is no restriction on the location or number of members in a host 
group. A host may be a member of more than one group at a time." In addition, at the 
application level, a single group address may have multiple data streams on different port 
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numbers, on different sockets, in one or more applications. Multiple applications may share a 

single group address on a host. 

[0006] Multicast communications to establish host membership in a multicast group 
(e.g., a join message) utilize a standard, such as the Internet Group Management Protocol 
5 (IGMP), that supports multicast communication at the Open System Interconnection (OSI) data 
link layer (layer 2). W. Fenner, Internet Group Management Protocol, Version 2, Request for 
Comments (RFC) 2236, November, 1997, describe IGMP. 

[0007] In a shared transport media network, encryption takes place at the Open Systems 
Initiative (OSI) link level (level 2) to prevent an unintended user on the same point-to-multipoint 

10 link to get the multicast packets. Alternatively, Internet Protocol security (IPsec) and tunneling 
can achieve the same result. In addition, in a shared transport network, it is difficult for a 
provider to determine a total charge to associate with a multicast service between a source and a 
user because the total charge comprises a content charge and a delivery charge. The source 
determines the fee associated with the content charge based on the copyright of the content, the 

15 volume of data, or a digital right management (DRM) solution. In contrast, the resources 
consumed during the delivery of the content to a user such as a content provider dictate the 
delivery charge. In a wireless network, for example, the resources consumed may include 
wireless radio resources. The content provider is the owner of the multicast data source, 
however the actual data may be obtained from a third party who owns the copyright to the 

20 content. 

[0008] The content charge and the delivery charge also differ because the content charge 
accrues against the user and the delivery charge can accrue against either the content provider or 
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the user. If the delivery charge accrues against the content provider for sending the content over 
a physical network, the accrual of the charge can be on a program basis, a data volume basis, or a 
time basis. Accrual of the delivery charge against the content provider is suitable for delivering 
content such as an advertisement because the content delivery benefits the content. The 
5 disadvantage, however, is that accrual of the delivery charge against the content provider 
requires a service agreement between the content provider and the network operator. Thus, when 
the delivery charge accrues against the content provider, it is not possible to charge for delivery 
of multicast services originating from any content provider on Internet. If the delivery charge 
accrues against the user for receiving the content over a physical network, it is difficult to track 

10 the volume of data that the user receives. Thus, only two types of charging mechanisms are 
possible, flat rate charging and program or file based charging. Flat rate charging requires the 
user to periodically pay a fixed price for using the service. Program or file based charging 
requires the user to pay a fee for each request to receive a program or file. In response to the 
payment, the user receives an encryption key that will allow access to the program or file. The 

15 program or file can include a software application, audio/video file, or graphic image. The 
encryption scheme can include link level encryption or IPsec. 

[0009] Sophisticated and cost-effective charging mechanisms, such as time based 
charging and data volume based charging, have taken the place of flat rate charging and program 
or file based charging mechanisms. A charging scheme based on connection time will calculate 
20 a fee for a service based on the amount of time that a user connects to the service. For example, 
if a network operator determines that the rate for using a video service is $5.00 per hour, a user 
connecting to the video service to view a movie for thirty-minutes accrues a fee of $2.50. A 
charging scheme based on the volume of data will calculate a fee for a service based on the 
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volume of data that a user receives from the service. For example, if a network operator 
determines that the rate for using a video service is $0.25 per Megabyte of data received, the fee 
for a user to use the video service to view a movie consisting of 25 Megabytes is $6.25. 

[0010] Currently, time based charging and data volume based charging mechanisms are 
5 not available for IP multicast deployed in a network with shared transport media. Since it is 
difficult to determine when a user has stopped using a shared transport media service, it is 
difficult for network to calculate the connection time or data volume received. For example, user 
may establish a multicast connection through a digital broadcast network, but when the battery in 
the user's terminal loses a charge, the connection is broken without any indication of disjoining 
10 the service. Thus, the charging will continue even though the multicast service is no longer in 
use. Furthermore, security is a problem because the user has the possibility to disjoin the 
service, but still receives the data from the shared transport media service. This invention 
disclosed here is one possible solution to establish a secure billing system for multicast service in 
a network that is capable for link level multicasting. 

15 [0011] Thus, there is a need for a system, method, and computer program product for 
calculating a cost of receiving multicast data from a multicast session. The system, method, and 
computer program product will calculate the cost of receiving multicast data based on either the 
elapsed time that a user connects to a multicast session, or the volume of data received at a 
destination during the connection period. The system, method, and computer program product 

20 disclosed herein establish a secure billing system for multicast services in a network that 
provides link level multicasting. 
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[0012] A method, system, and computer program product for calculating a cost of 
receiving multicast data from a multicast session. A multicast network includes at least one 
multicast service, each multicast service including at least one multicast session. The method, 
5 system, and computer program product receives a request to establish a connection to the 
multicast session, the request including a start time for the connection and an end time for the 
connection. The method, system, and computer program product stores the start time for the 
connection and the end time for the connection and, after termination of the connection, 
calculates the cost of receiving the multicast data. 

10 [0013] The method, system, and computer program product can receive a subsequent 
request to extend the connection, the subsequent request specifying a new end time for the 
connection, and store the new end time for the connection. Alternatively, the method, system, 
and computer program product can receive a subsequent request to terminate the connection, the 
subsequent request specifying a new end time that precedes the end time for the connection, and 

15 store the new end time for the connection. 



[0014] In one embodiment, the storing of the start time for the connection and the end 
time for the connection is to a database. 

[0015] To calculate the cost, the method, system, and computer program product 
computes a charge for receiving the multicast data, stores the charge, and computes the cost by 
20 multiplying the charge by a fee for the multicast service associated with the multicast session. In 
one embodiment, the storing of the charge is to a database. The method, system, and computer 
program product can compute an elapsed connection time by subtracting the start time for the 
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connection from the end time for the connection. Alternatively, the method, system, and 
computer program product can compute a volume of data received over the connection from the 
start time for the connection to the end time for the connection. 

[0016] In another embodiment, time is divided into evenly spaced time slots such that the 
5 start time for the connection the end time for the connection can only occur at the end of a time 
slot. Alternatively, the end time for the connection in the request is specified as a discrete 
number of time slots. 

[0017] In another embodiment, the system for calculating a cost of receiving multicast 
data from a multicast session includes a collection device and an interface device. The collection 

10 device is a general-purpose computer configured to receive a request to establish a connection to 
the multicast session, the request including a start time for the connection and an end time for the 
connection, store the start time for the connection and the end time for the connection, and after 
termination of the connection, calculate the cost of receiving the multicast data. The interface 
device is a general-purpose computer configured to configure the collection device and display 

1 5 the cost of receiving the multicast data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The accompanying figures best illustrate the details of the system, method, and 
computer program product that establishes a secure billing system for multicast services in a 
network that provides link level multicasting, both as to its structure and operation. Like 
20 reference numbers and designations in the accompanying figures refer to like elements. 
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[0019] Figure 1A is a network diagram that illustrates an operating environment of a 

secure billing system for multicast network services in a network that provides link level 

multicasting. 

[0020] Figure IB is a network diagram that illustrates the components comprising the 
5 secure billing system shown in Figure 1 A. 

[0021] Figure 1C is a network diagram illustrating an embodiment of the secure billing 
system shown in Figure 1A that accommodates an indirect connection between user terminal 110 
and multicast data network 105. 

[0022] Figure ID is a network diagram that illustrates the components comprising the 
1 0 secure billing system shown in Figure 1 C. 

[0023] Figure IE is a network diagram illustrating an embodiment of the secure billing 
system shown in Figure 1A that distributes the security function to base station 140 and the 
charging function to charging server 150. 

[0024] Figure IF is a network diagram that illustrates the components comprising the 
1 5 secure billing system shown in Figure IE. 

[0025] Figure 1G is a network diagram that illustrates the components comprising the 
secure billing system shown in Figure IE. 

[0026] Figures 2 A and 2B illustrate a method of operation for the secure billing system 
shown in Figure IB. 
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[0027] Figures 2C and 2D illustrate a method of operation for the secure billing system 
shown in Figure 1G. 

[0028] Figure 3 A is an exemplary timeline for a charging scheme based on connection 
time that illustrates an explicit disjoin. 

5 [0029] Figure 3B is an exemplary timeline for a charging scheme based on connection 
time that illustrates an implicit disjoin. 

[0030] Figure 3C is an exemplary timeline for a charging scheme based on slotted 
connection time that illustrates an explicit disjoin. 

[0031] Figure 3D is an exemplary timeline for a charging scheme based on slotted 
10 connection time that illustrates an implicit disjoin. 

[0032] Figure 4 A is an exemplary timeline for a charging scheme based on data volume 
that illustrates an explicit disjoin. 

[0033] Figure 4B is an exemplary timeline for a charging scheme based on data volume 
that illustrates an implicit disjoin. 

1 5 DETAILED DESCRIPTION OF THE INVENTION 

[0034] Figure 1A is a network diagram that illustrates an operating environment of a 
secure billing system for multicast network services in a network that provides link level 
multicasting. Internet 100 and multicast data network 105, as shown in Figure 1A, are public 
communication networks that support multicast delivery of data packets, in general, and 
20 multicast delivery of Internet protocol (IP) data packets, in particular. The invention disclosed 
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herein contemplates network architectures comparable to Internet 100 and multicast data 
network 105 such as a cellular network, a satellite network, a digital video broadcasting (DVB) 
network, or a private network architecture. Private network architectures include a local area 
network, a personal area network such as a Bluetooth network, an intranet, or an extranet. An 
5 intranet is a private communication network that provides an organization, such as a corporation, 
with a secure means for trusted members of the organization to access the resources on the 
organization's network. In contrast, an extranet is a private communication network that 
provides an organization, such as a corporation, with a secure means for the organization to 
authorize non-members of the organization to access certain resources on the organization's 
10 network. The invention disclosed herein also contemplates network protocols such as Ethernet, 
Token Ring, and proprietary network protocols comparable to the Internet protocol. 

[0035] As shown in Figure 1A, user terminal 110 includes an interface module that 
connects a user to the secure billing system for multicast network services. In one embodiment, 
user terminal 110 is a general-purpose computer. User terminal 110 also includes a 

15 communication module to communicate with devices on multicast data network 105 to receive 
multicast session data from devices on Internet 100. A user operates user terminal 110 to receive 
multicast content 195 by sending join request 117 to last hop router 120. After receiving join 
request 117, last hop router 120 attaches to the multicast tree using any existing multicast routing 
protocol. In one embodiment, last hop router 120 attaches to the multicast tree via border 

20 gateway 180. Last hop router 120 and border gateway 180 perform routing functions for 
multicast data network 105. Last hop router 120 is the last routing entity that handles data 
passing from multicast capable data network 105 to user terminal 110. For example, last hop 
router 120 may be a general-purpose router in a wireless local area network (WLAN) or a 
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Serving General Packet Radio Service (GPRS) Support Node (SGSN) in a GPRS or Universal 

Mobile Telecommunications System (UMTS) network. Border gateway 180 is the routing entity 

that provides the interface between multicast data network 105 and an external network such as 

Internet 100. In response to join request 117, user terminal 110 receives decryption key 118 

5 from multicast data network 105. In one embodiment, last hop router 120 is responsible for 

sending decryption key 118 to user terminal 110 and encrypts the data sent by multicast server 

190 prior to forwarding the data to user terminal 110. In addition to data routing, last hop router 

120 monitors multicast communication messages that user terminal 110 sends and receives, 

stores charging data related to a subscription request, and forwards the charging data to billing 

10 server 170, a general-purpose server computer. Billing server 170 converts the charging data 

into billing data, stores the billing data, and notifies the user of the total charge for subscribing to 

multicast content 195. 

[0036] In another embodiment of the secure billing system shown in Figure 1 A, multicast 
data network 105 is a visiting wireless network for user terminal 110. Since billing server 170 is 
15 not in the home network for user terminal 110, billing server 170 forwards any billing data for 
user terminal 110 to the home billing server (not shown) in the home network (not shown) for 
user terminal 110. The home network (not shown) will connect to either multicast data network 
105 or Internet 100 via a connecting border gateway (not shown). 

[0037] In another embodiment of the secure billing system shown in Figure 1A, the 
20 functions comprising collection of the charging data that last hop router 120 performs are 
distributed throughout multicast data network 105 to reduce the processing load imposed upon 
last hop router 120. For example, if the charging data includes connection time data and 
throughput volume data, last hop router 120 can be responsible for collecting the time data and 
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an intermediate router (not shown) along the multicast tree in multicast data network 105 can be 
responsible for collecting the throughput volume data. 

[0038] In another embodiment of the secure billing system shown in Figure 1A, the 
operator of multicast data network 105 provides the multicast service. Thus, multicast server 
5 190 is located in multicast data network 105. 

[0039] In another embodiment of the secure billing system shown in Figure 1A, billing 
server 170 is located in another physical network such as Internet 100 and connects with 
multicast data network 105 via a Virtual Private Network (VPN). Alternatively, last hop router 
120 can also include the functionality performed by billing server 170. Thus, last hop router 120 
10 will include a module that converts charging data into billing data, stores the billing data 
temporarily and periodically forwards the billing data to a billing center. 

[0040] Figure IB is a network diagram that illustrates the components comprising the 
secure billing system shown in Figure 1A. User terminal 110 comprises service discovery 111, 
multicast session management 112, and multicast security client 113. Service discovery 111 

15 enables the terminal to discover multicast sessions by providing the user with a list of available 
multicast sessions and the cost associated with each session. Multicast session management 112 
is responsible for establishing a multicast session, maintaining the session communication, and 
disconnecting the session when the communication is complete. Multicast security client 113 
manages the security associated with receiving multicast data from a network connection. For 

20 example, multicast security client 113 periodically receives decryption key 118 for decrypting 
the multicast session data. 
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[0041] Referring again to Figure IB, last hop router 120 is the last routing entity through 
which IP data destined for user terminal 110 passes. Last hop router 120 comprises routing 
function 121, group membership management 122, multicast security unit 123, multicast 
charging unit 124, data volume meter 125, and charging database 126. Routing function 121 
5 performs traditional network routing and provides support for the IP multicast protocol. Group 
membership management 122 maintains the group membership information for every terminal 
on the same multicast link and is responsible for determining the join status of each terminal. 
Multicast security unit 123 is responsible for sending decryption key 118 to user terminal 110. 
Optionally, multicast security unit 123 may encrypt the multicast data from multicast server 190 

10 before it is sent to user terminal 110. Multicast security unit 123 sends decryption key 118 when 
the user initially joins a multicast session. Multicast security unit 123 updates decryption key 
118 either when another multicast user terminates the session or at discrete time intervals. 
Multicast security unit 123 [[143]] communicates decryption key 118 to multicast security client 
113 either by a direct connection, via routing function 121, or via routing function 121 and group 

15 membership management 122. Multicast charging unit 124 maintains information related to 
multicast session charges for user terminal 110. Multicast charging unit 124 creates a charging 
entry in charging database 126 when user terminal 110 joins a multicast session. Multicast 
charging unit 124 updates the charging entry when user terminal 110 updates the join status or 
terminates the session. When user terminal 110 terminates the session, multicast charging unit 

20 124 retrieves the relevant session charge information from charging database 126 and forwards 
the information to billing server 170. Data volume meter 125 measures, for a multicast session, 
the number of bytes or data volume transmitted to user terminal 110. Charging database 126 
stores information related to multicast session charges. The implementation of charging 
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database 126 contemplates a flat- file architecture, relational database management system 
design, object-oriented database design, or the equivalent. 

[0042] Referring again to Figure IB, billing server 170 is a general-purpose server 
computer that includes a module to convert charging information such as connection time or data 
5 volume into billing data including the cost to receive the multicast session data. Billing server 
170 comprises billing unit 171 and billing database 172. Billing unit 171 converts the 
information related to multicast session charges into billing information. Billing database 172 
stores the billing information. The implementation of billing database 172 contemplates a flat- 
file architecture, relational database management system design, object-oriented database design, 
1 0 or the equivalent. 

[0043] Figure 1C is a network diagram illustrating an embodiment of the secure billing 
system shown in Figure 1A that accommodates an indirect connection between user terminal 110 
and multicast data network 105. Internet 100 and multicast data network 105 perform the same 
functions as described above in the discussion of Figure 1A. Bi-directional network 106 is a data 

15 network such as a General Packet Radio Service (GPRS) network that supports uplink 
connectivity and provides an interface between user terminal 110 and multicast data network 
105. Uni-directional network 107 is a data network such as a DVB terrestrial (DVB-T) network 
that transmits multicast data to entities such as user terminal 110. The invention disclosed herein 
contemplates network architectures comparable to bi-directional network 106 and uni-directional 

20 network 107 such as a cellular network, a satellite network, a DVB network, or a private network 
architecture. 
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[0044] As shown in Figure 1C, user terminal 110 includes an interface module that 
connects a user to the secure billing system for multicast network services. In one embodiment, 
user terminal 110 is a mobile device such as a cellular telephone. User terminal 110 also 
includes a communication module to receive multicast data transmitted by multicast serving 
5 node 130. A user operates user terminal 110 to receive multicast content 195 by sending join 
request 117 to multicast serving node 130 via bi-directional network 106. After receiving join 
request 117, multicast serving node 130 attaches to the multicast tree using any existing 
multicast routing protocol. In one embodiment, multicast serving node 130 attaches to the 
multicast tree via border gateway 180. Multicast serving node 130 and border gateway 180 

10 perform routing functions for multicast data network 105. Multicast serving node 130 forwards 
the multicast data from multicast data network 105 to user terminal 110 via either bi-directional 
network 106 or uni-directional network 107. Border gateway 180 is the routing entity that 
provides the interface between multicast data network 105 and an external network such as 
Internet 100. In response to join request 117, user terminal 110 receives decryption key 118 

15 from multicast serving node 130 via bi-directional network 106. In one embodiment, multicast 
serving node 130 is responsible for sending decryption key 118 to user terminal 110 and encrypts 
the data sent by multicast server 190 prior to forwarding the data to user terminal 110. Multicast 
serving node 130 also forwards the multicast data comprising multicast content 195 to user 
terminal 110 via uni-directional network 107. In addition to data routing, multicast serving node 

20 130 monitors multicast communication messages that user terminal 110 sends and receives, 
stores charging data related to a subscription request, and forwards the charging data to billing 
server 170, a general-purpose server computer. Billing server 170 converts the charging data 
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into billing data, stores the billing data, and notifies the user of the total charge for subscribing to 
multicast content 195. 

[0045] An example of the embodiment shown in Figure 1C includes delivering IP data 
from an Internet Service Provider (ISP) network owned by operator A via a DVB terrestrial 
5 (DVB-T) network owned by operator B to the mobile terminal operated by a user. A service 
agreement between the user and operator A obligates the user to pay a fee for receiving multicast 
data that operator A delivers. Also, an agreement between operator A and operator B obligates 
operator A to pay a fee for sending data over the DVB-T network owned by operator B. To 
subscribe to a multicast session, the user sends join request 117 to multicast serving node 130 via 
10 the data network owned by operator C. Multicast serving node 130 delivers multicast session 
data to the mobile terminal via the DVB-T network owned by operator B, monitors multicast 
communication messages, stores charging data related to the subscription request, and forwards 
the charging data to billing server 170. 

[0046] Figure ID is a network diagram that illustrates the components comprising the 
15 secure billing system shown in Figure 1C. Except for the differences described below, the 
function and structure of the components shown in Figure ID are identical to the components 
shown in Figure IB. In addition, routing function 131 functions similar to routing function 121, 
group membership management 132 functions similar to group membership management 122. 
multicast security unit 133 functions similar to multicast security unit 123, multicast charging 
20 unit 134 functions similar to multicast charging unit 124. data volume meter 135 functions 
similar to data volume meter 125, and charging database 136 functions similar to charging 
database 126. Multicast s e rving nod e 130 performs tho functions describ e d for last hop router 
120 in the discussion of Figur e IB. In Figure ID, routing function 131 and multicast security 
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unit 133 do not communicate with user terminal 110 directly, but via either bi-directional 
network 106 or uni-directional network 107. Similarly, multicast session management 112 does 
not communicate with multicast serving node 130 directly, but via bi-directional network 106. 

[0047] Figure IE is a network diagram illustrating an embodiment of the secure billing 
5 system shown in Figure 1A that distributes the security function to base station 140 and the 
charging function to charging server 150. As shown in Figure IE, user terminal 110 is a mobile 
device that communicates with wireless network 108 via base station 140. In one embodiment, 
base station 140 is the base station subsystem in a GPRS network. A user operates user terminal 
110 to receive multicast content 195 by sending join request 117 to base station 140. After 

10 receiving join request 117, base station 140 attaches to the multicast tree using any existing 
multicast routing protocol In one embodiment, base station 140 attaches to the multicast tree via 
last hop router 120 and border gateway 180. Last hop router 120 and border gateway 180 
perform routing functions for wireless network 108. In response to join request 117, user 
terminal 110 receives decryption key 118 from base station 140. In one embodiment, base 

15 station 140 is responsible for sending decryption key 118 to user terminal 110 and encrypts the 
data sent by multicast server 190 prior to forwarding the data to user terminal 110. In addition to 
data routing, the connection between last hop router 120 and base station 140 allow last hop 
router 120 to monitor multicast communication messages that user terminal 110 sends to and 
receives from base station 140. Last hop router 120 also transfers charging data related to a 

20 subscription request to charging server 150. In one embodiment, charging server 150 stores the 
charging data and periodically forwards the data via a direct connection to billing server 170. In 
another embodiment, charging server 150 stores the charging data and periodically forwards the 
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data to billing server 170 via a connection between last hop router 120 and billing server 170. 
Charging server 150 and billing server 170 are general-purpose server computers. 

[0048] Figure IF is a network diagram that illustrates the components comprising the 
secure billing system shown in Figure IE. Except for the differences described below, the 
5 function and structure of the components shown in Figure IF are identical to the components 
shown in Figure IB. Figure IF distributes the components of last hop router 120, as shown in 
Figure IB, among last hop router 120, base station 140, and charging server 150. Last hop router 
120 comprises routing function 121, group membership management 122, and data volume 
meter 125. Base station 140 comprises multicast security unit 123, the communication interface 

10 between multicast security unit 123 and routing function 121, and the communication interface 
between multicast security unit 123 and group membership management 122. Charging server 
150 comprises multicast charging unit 124, charging database 126, the communication interface 
between multicast charging unit 124 and group membership management 122, and the 
communication interface between multicast charging unit 124 and data volume meter 125. In 

15 one embodiment, billing server 170 comprises billing unit 171 and billing database 172 and 
charging server 150 further comprises a communication interface between charging unit 124 and 
billing unit 171. 

[0049] Figure 1G is a network diagram that illustrates the components comprising the 
secure billing system shown in Figure IE. Except for the differences described below, the 
20 function and structure of the components shown in Figure 1G are identical to the components 
shown in Figure IF. Figure 1G illustrates a distributed architecture for group membership 
management 122 shown in Figure IF. Last hop router 120, as shown in Figure 1G, comprises 
routing function 121, data volume meter 125, and network layer group membership management 
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128. Base station 140, as shown in Figure 1G, comprises multicast security unit 123, link layer 

group membership management 127, the communication interface between multicast security 

unit 123 and routing function 121, and the communication interface between link layer group 

membership management 127 and network layer group membership management 128. Charging 

5 server 150, as shown in Figure 1G, comprises multicast charging unit 124, charging database 

126, the communication interface between multicast charging unit 124 and network layer group 

membership management 128, and the communication interface between multicast charging unit 

124 and data volume meter 125. Link layer group membership management 127 maintains the 

information of the join status of user terminal 110 within the cell and provides that information 

10 to multicast charging unit 124. Whenever there are any multicast receivers within the cell, link 

layer group membership management 127 informs network layer group membership 

management 128 to join the multicast tree. Network layer group membership management 128 

is responsible for keeping track of which base station needs multicast data and routes the 

multicast data to the appropriate base station. 

15 [0050] Figures 2 A and 2B illustrate a method of operation for the secure billing system 
shown in Figures 1A and Figure IB. Referring to Figures 1 A. IB. and 2A, the method begins at 
step 202 with multicast server 190 announcing the available multicast sessions to user terminal 
110 via multicast data network 105. At step 204, service discovery 111 discovers the multicast 
sessions that are available. Service discovery 111 provides an operator of user terminal 110 with 

20 a list of available multicast sessions and the relevant information for each session. The relevant 
information includes the starting time and cost associated with a multicast session. The operator 
selects a multicast session from the list. In response to the operator's selection, user terminal 110 
activates the selected multicast session. In one embodiment, the activation of the multicast 
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session occurs immediately. In another embodiment, the activation occurs at a predetermined 
time such as before the start of the multicast session. At step 206, multicast session management 
112 sends join request 117 for the selected multicast session to group membership management 
122. Group membership management 122 receives join request 117 at step 208 and records the 
5 join status of the user terminal at step 212. Group membership management 122 forwards the 
joined status information to multicast charging unit 124 and multicast security unit 123. 
Multicast charging unit 124 uses the joined status information to create a charging entry in 
charging database 126 [[146]] at step 214. Multicast security unit 123 uses the joined status 
information to send a decryption key to user terminal 110 at step 216 which multicast security 

10 client 113 receives at step 218 before receiving multicast session data at step 220. In one 
embodiment, multicast security unit 123 encrypts the message prior to sending the decryption 
key and multicast security client 113 decrypts the message after receiving the decryption key. 
After receiving join request 117 at step 208, group membership management 122 also attaches to 
the multicast tree using any multicast routing protocol at step 210. In one embodiment, group 

15 membership management 122 applies authentication and authorization procedures before 
attaching to the multicast tree. At step 222, multicast server 190 sends multicast session data to 
multicast security unit 123. The multicast session data is encrypted by multicast security unit 
123 at step 224 and decrypted by multicast security client 113 at step 226 before receiving 
multicast session data at step 220. 

20 [0051] At step 228, Figure 2 A illustrates user terminal 110 updating the join status, for 
example, to extend the duration of the multicast session connection. Multicast session 
management 112 resends the join request to group membership management 122. Group 
membership management 122 updates the join status for user terminal 110 at step 230 and 
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notifies multicast security unit 123 to send an updated decryption key at step 216. Multicast 

session management 112 is responsible for sending an updated join request to last hop router 120 

on an on-going basis. As long as the user is receiving the session, multicast session management 

113 must update the join status for the terminal before it expires. Whenever the join status is 

5 updated, group membership management 122 also forwards the status to multicast charging unit 

124 to update the charging entry at step 232. After updating the join status for user terminal 110 

at step 230, group membership management 122 notifies multicast charging unit 124 to update 

the charging entry in charging database 126 at step 232. 

[0052] At step 234, Figure 2B illustrates user terminal 110 terminating the multicast 
10 session, either explicitly or implicitly, by sending a disjoin request [[message]] to last hop router 
120 [[140]]. Group membership management 122 receives the disjoin request [[message]] and, 
at step 236, notifies multicast charging unit 124 to close the charging entry for user terminal 110 
in charging database 126. Multicast charging unit 124 forwards the charging data to billing 
server 170 at step 238. Billing server 170 converts the charging data to billing data, at step 240, 
15 and sends the billing data to the user at step 242. If a data volume based charging mechanism is 
used, in order to generate and update the charging entry, data volume meter 125 forwards to 
multicast charging unit 124 the volume of data delivered to user terminal 110. At step 244, 
group membership management 122 determines whether any receivers of the multicast data have 
an active join status. If no receivers have an active join status, at step 246, group membership 
20 management 122 detaches user terminal 110 from the multicast tree. If there is at least one 
receiver with an active status, group membership management 122 proceeds to steps 230 and 
216 where the terminal status is updated and multicast security unit 123 is notified to send an 
updated decryption key to multicast security client 113. 
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[0053] Figures 2C and 2D illustrate a method of operation for the secure billing system 
shown in Figures IE and Figur e 1G. Referring to Figures IE , 1G, and 2C, the method begins at 
step 202 with multicast server 190 announcing the available multicast sessions to user terminal 
110 via wireless [[wirelesss]] network 108. At step 204, service discovery 111 discovers the 
5 multicast sessions that are available. Service discovery 111 provides an operator of user terminal 
110 with a list of available multicast sessions and the relevant information for each session. The 
relevant information includes the starting time and cost associated with a multicast session. The 
operator selects a multicast session from the list. In response to the operator's selection, user 
terminal 110 activates the selected multicast session. In one embodiment, the activation of the 

10 multicast session occurs immediately. In another embodiment, the activation occurs at a 
predetermined time such as before the start of the multicast session. At step 206, multicast 
session management 112 sends join request 117 for the selected multicast session to link layer 
group membership management 127. Link layer group membership management 127 receives, 
join request 117 at step 208 and records the join status of the user terminal at step 212. Link 

15 layer group membership management 127 forwards the joined status information to multicast 
charging unit 124 and multicast security unit 123. Multicast charging unit 124 uses the joined 
status information to create a charging entry in charging database 126 [[146]] at step 214. 
Multicast security unit 123 uses the joined status information to send a decryption key to user 
terminal 110 at step 216 which multicast security client 113 receives at step 218 before receiving 

20 multicast session data at step 220. In one embodiment, multicast security unit 123 encrypts the 
message prior to sending the decryption key and multicast security client 113 decrypts the 
message after receiving the decryption key. After receiving join request 117 at step 208, link 
layer group membership management 127 also notifies network layer group membership 
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management 128 to attach to the multicast tree using any multicast routing protocol at step 210. 
In one embodiment, link layer group membership management 127 applies authentication and 
authorization procedures before attaching to the multicast tree. At step 222, multicast server 190 
sends multicast session data to multicast security unit 123. The multicast session data is 
5 encrypted by multicast security unit 123 at step 224 and decrypted by multicast security client 
113 at step 226 before receiving multicast session data at step 220. 

[0054] At step 228, Figure 2C illustrates user terminal 110 updating the join status, for 
example, to extend the duration of the multicast session connection. Multicast session 
management 112 resends the join request to link layer group membership management 127. 

10 Link layer group membership management 127 updates the join status for user terminal 110 at 
step 230 and notifies multicast security unit 123 to send an updated decryption key at step 216. 
Multicast session management 112 is responsible for sending an updated join request to last hop 
router 120 on an on-going basis. As long as the user is receiving the session, multicast session 
management 113 must update the join status for the terminal before it expires. Whenever the 

15 join status is updated, link layer group membership management 127 also forwards the status to 
multicast charging unit 124 to update the charging entry at step 232. After updating the join 
status for user terminal 110 at step 230, link layer group membership management 127 notifies 
multicast charging unit 124 to update the charging entry in charging database 126 at step 232. 

[0055] At step 234, Figure 2D illustrates user terminal 110 terminating the multicast 
20 session, either explicitly or implicitly, by sending a disjoin request [[message]] to last hop router 
120 [[140]]. Link layer group membership management 127 receives the disjoin request 
[[message]] and, at step 236, notifies multicast charging unit 124 to close the charging entry for 
user terminal 110 in charging database 126. Multicast charging unit 124 forwards the charging 
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data to billing server 170 at step 238. Billing server 170 converts the charging data to billing 
data, at step 240, and sends the billing data to the user at step 242. If a data volume based 
charging mechanism is used, in order to generate and update the charging entry, data volume 
meter 125 forwards to multicast charging unit 124 the volume of data delivered to user terminal 
5 110. At step 244, link layer group membership management 127 determines whether any 
receivers of the multicast data have an active join status. If no receivers have an active join 
status, link layer group membership management 127 notifies network layer group membership 
management 128, at step 246, to detach user terminal 110 from the multicast tree. If there is at 
least one receiver with an active status, link layer group membership management 127 proceeds 
10 to steps 230 and 216 where the terminal status is updated and multicast security unit 123 is 
notified to send an updated decryption key to multicast security client 113. 

Connection Time Charging 

[0056] A charging scheme based on connection time calculates a fee for a service from 
the elapsed time that a user connects to the service. For example, if a network operator 

1 5 determines that the rate for using a video service is $5.00 per hour, a user connecting to the video 
service to view a movie for thirty-minutes accrues a fee of $2.50. In a multicast network, a 
charging scheme based on connection time is most beneficial when an average multicast session 
has a fixed bandwidth. Determination of the connection time involves storing the time that the 
user terminates the multicast session connection, storing the time that the user initiates the 

20 multicast session connection, and calculating the difference between these times. Since a 
multicast session is dynamic, the challenge is to determine when the initiation and termination of 
the connection occurs. 
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[0057] The packets that comprise a multicast session are encrypted. Thus, a user cannot 
receive the multicast session without explicitly requesting to join a multicast group and receiving 
a decryption key. Referring to Figure IB, service discovery 111 [[171]] receives all the available 
multicast sessions from last hop router 120 [[140]]. When user terminal 110 [[170]] selects and 
5 activates a multicast session, multicast session management 112 [[172]] explicitly requests to 
join a multicast group by sending join request 117 [[message 160]] to group membership 
management 122 [[142]]. In response, group membership management 122 [[142]] notifies 
multicast charging unit 124 [[144]] and multicast security unit 123 [[143]] that user terminal 110 
[[170]] agrees to pay a fee based on the connection time to the multicast service. Multicast 

10 charging unit 124 [[144]] creates a charging entry for user terminal 110 [[170]] and multicast 
content 195 [[110]]. Multicast security client 113 [[173]] receives decryption key 118 [[165]] 
from multicast security unit 123 [[143]] that will decrypt the multicast session packet data. 
Group membership management 122 [[142]] receives every join request [[message]] sent by a 
user of the multicast service associated with a multicast group. A validated or authenticated join 

15 request [[message]] activates the "joined" status for the user who sent the join request 
[[message]]. Multicast charging unit 124 [[144]] creates and maintains an entry in charging 
database 126 [[146]] for each validated join request [[message]]. The entry in charging database 
126 [[146]] comprises user identification data, session identification data, a cumulative 
connection time, and an expiration time for the "joined" status. 

20 [0058] The join request [[message]] sent by the user identifies the requested multicast 
session, the requested start time for the charging, and the requested stop time for the charging. 
The join request [[message]] obligates the user to pay the charges that accrue from the start time 
to the end time. When the user has "joined" status, the multicast network is responsible for 
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updating the user's "decryption key" whenever host membership in the multicast group changes. 
For a discussion of several methods for delivery of the decryption key see "Secure Group 
Communication using Key Graphs", IEEE/ACM Transactions on Networking, February 2000. 

[0059] The stop time specified in the join request [[message]] is the initial stop time for 
5 the user's multicast session. The user can extend the stop time by sending a second join request 
[[message]] to specify a later stop time. The stop time can only be extended if group 
membership management 122 [[142]] receives the second join request [[message]] prior to the 
initial stop time. If the second join request [[message]] arrives after the first join status expires, 
the user will be disconnecting with the multicast session first as a result of the expired join status. 
10 When the second join request [[message]] arrives, it will act as a new join request [[message]] to 
connect user terminal 110 to the multicast session. Following the receipt of a second or 
subsequent join request [[message]], multicast charging unit 124 [[144]] updates the entry for the 
user and multicast session in charging database 126 [[146]] and notifies other group members of 
a membership change. 

15 [0060] In one embodiment, the interval between the start time and the stop time in each 
join request [[message]] can be determined based on the configuration set by either the user or 
network operator. In another embodiment, the interval between the start time and the stop time 
can be calculated according to an environmental characteristic including the velocity of the 
terminal, the strength of the reception signal, and the quality of the reception signal. 

20 [0061] Termination of the multicast session can happen either explicitly or implicitly. 
Explicit termination of the multicast session occurs when the user sends a disjoin request 
[[message]] that specifies a stop time earlier than the pending stop time. A disjoin request 
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[[message]] is only effective, however, if group membership management 122 [[142]] receives 

the disjoin request [[message]] prior to the pending stop time. Following receipt of a disjoin 

request [[message]], multicast charging unit 124 [[144]] updates and closes the entry in charging 

database 126 [[146]] and forwards the charging data to billing unit 171 [[151]] for conversion 

5 into billing data and storage in billing database 172 [[152]]. If the forwarding of the charging 

data is successful, multicast charging unit 124 [[144]] deletes the entry in charging database 126 

[[146]] and, if the second join request [[message]] arrives after the first join status expires, 

multicast security unit 123 [[143]] updates decryption key 118 [[165]] for other group members 

of the same multicast session. Implicit termination of the multicast session occurs when the 

10 user's "joined" status expires before the user sends a subsequent join request [[message]] to 

extend the stop time. An implicit termination may occur, for example, when the battery in the 

user's terminal loses power or some other reason that causes terminal to loose the network 

connection. Accounting for implicit termination of a multicast session ensures that an excessive 

charge does not accrue for the user. 

15 [0062] When the user status changes state from "joined" to "disjoined", multicast 
charging unit 124 [[144]] calculates the total connection time. The billing related information 
such as user identification data, session identification data, and connection time is transferred 
from multicast charging unit 124 [[144]] to billing server 170 [[150]]. Then, billing unit 171 
[[unity 151]] converts the charging data into billing data and stores the billing data in billing 

20 database 172 [[152]]. Alternatively, multicast charging unit 124 [[144]] periodically transfers 
billing data to billing server 170 [[150]]. 
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UNRESTRICTED CONNECTION TIME 

[0063] Figures 3 A and 3B are exemplary timelines for a charging scheme based on 
connection time that allows a user to join or leave a multicast session at any time. Referring to 
Figures IB and 3A, if user terminal 110 [[170]] explicitly requests termination of the multicast 
5 session connection, determination of the connection time comprises: 

1. User terminal 110 [[170]] sending a join request [[message]] to group membership 
management 122 [[142]] at time t X o. If the join request [[message]] takes the form join(p, f S i, 
*ei), the user is requesting to join multicast session p, start the connection time charging at 
time *si> and end the connection time charging at time fei- If the user wants to start the 

10 connection time charging immediately, f S i is set equal to null. 

2. Multicast security client 113 [[173]] receiving decryption key 118 [[165]] from multicast 
security unit 123 [[143]] before time / S i- Decryption key 118 [[165]] functions to decrypt the 
packet data comprising multicast session p. 

3. At time ts\, multicast charging unit 124 [[144]] adds an entry to charging database 126 
15 [[146]] to track connection time charges for user terminal 110 [[170]] using multicast session 

p. In one embodiment, the entry to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


(tei - 'si) 


*E1 



If the user sets ts\ in the join request [[message]] equal to null to indicate that the connection 
time charging will start immediately, / X o will replace t S \ in the charging table because the join 
request [[message]] was sent at time t X o- 
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10 



15 



4. From time f S i until time t^u the multicast network is responsible for updating decryption key 
118 [[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. 

5. At time t X \, where t X \ < *ei» user terminal 110 [[170]] extends the stop time by sending a 
second join request [[message]] to specify a later stop time. If the second join request 
[[message]] takes the form join(p, feu te), the user is requesting to extend the end time for 
the connection to multicast session p from time t E \ to time / E2 . 

6. At time t E \, multicast charging unit 124 [[144]] updates the entry in charging database 126 
[[146]] to track connection time charges for user terminal 110 [[170]] using multicast session 
p. In one embodiment, the entry to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


(*E1 " *Sl) 
+ (*E2-'El) 


tE2 



7. From time t E \ until time fa, the multicast network is responsible for updating the "decryption 
key" for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. 

8. At time t X i, where txi < ta, user terminal 110 [[170]] sends a disjoin request [[message]] that 
specifies a stop time earlier than the pending stop time, / E2 . If the disjoin request [[message]] 
takes the form leave(p, f E3 ), user terminal 110 [[170]] is requesting to leave multicast session 
p at time / E3 . If user terminal 110 [[170]] wants to leave multicast session p immediately, f E3 
is set equal to null. Multicast charging unit 124 [[144]] updates the entry in charging 
database 126 [[146]] to track connection time charges for user terminal 110 [[170]] using 
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multicast session p. In one embodiment, the entry to charging database 126 [[146]] appears 
as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


Cei - h\) 
+ (te - /ei) 


to 



If the user sets t E3 in the disjoin request [[message]] equal to null to indicate that user 
terminal 110 [[170]] wants to leave multicast session p immediately, txi will replace in the 
5 charging table because the join request [[message]] was sent at time tx2- 

9. At time fe, collection of connection time charges for user terminal 110 [[170]] stops. The 
multicast network is responsible for updating the "decryption key" for the other group 
members because user terminal 110 [[170]] disjoined the multicast group. Since the 
collection of connection time charges has stopped, multicast charging unit 124 [[144]] closes 
10 the entry in charging database 126 [[146]] for user terminal 110 [[170]] using multicast 

session p, communicates the charging data to billing unit 171 [[151]] for storage in billing 
database 172 [[152]], and deletes the entry in charging database 126 [[146]]. 

[0064] Referring to Figures IB and 3B, if termination of the multicast session connection 
is implied from the passage of time, steps 1 through 7 are identical to steps 1 through 7 from the 
15 discussion of Figure 3 A and determination of the connection time comprises: 

1. User terminal 110 [[170]] sending a join request [[message]] to group membership 
management 122 [[142]] at time f X o. If the join request [[message]] takes the form join(p, tsu 
Jei), the user is requesting to join multicast session /?, start the connection time charging at 
time and end the connection time charging at time fa- If the user wants to start the 
20 connection time charging immediately, /si is set equal to null. 
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2. Multicast security client 113 [[173]] receiving decryption key 118 [[165]] from multicast 
security unit 123 [[143]] before time t S \. Decryption key 118 [[165]] functions to decrypt the 
packet data comprising multicast session p. 

3. At time tsu multicast charging unit 124 [[144]] adds an entry to charging database 126 
[[146]] to track connection time charges for user terminal 110 [[170]] using multicast session 
/?. In one embodiment, the entry to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


(to - fsi) 


'El 



If the user sets t S \ in the join request [[message]] equal to null to indicate that the connection 
time charging will start immediately, t X o will replace / S i in the charging table because the join 
request [[message]] was sent at time t X o- 
10 4. From time ts\ until time feb the multicast network is responsible for updating decryption key 
118 [[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. 

5. At time t X \, where t X \ < t E u user terminal 110 [[170]] extends the stop time by sending a 
second join request [[message]] to specify a later stop time. If the second join request 

15 [[message]] takes the form join(p, *ei» the user is requesting to extend the end time for 

the connection to multicast session p from time t E \ to time t E 2- 

6. At time f E i, multicast charging unit 124 [[144]] updates the entry in charging database 126 
[[146]] to track connection time charges for user terminal 110 [[170]] using multicast session 
p. In one embodiment, the entry to charging database 126 [[146]] appears as follows: 
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User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


(*El-*Sl) 

+ (ta-<Ei) 


tE2 



7. From time /ei until time fa, the multicast network is responsible for updating the "decryption 
key" for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. 



8. At time ^2, the connection time charging for user terminal 110 [[170]] expires. Multicast 
5 charging unit 124 [[144]] stops updating the entry for user terminal 110 [[170]] using 

multicast session p in charging database 126 [[146]]. Multicast charging unit 124 [[144]] 
communicates with billing server 170 [[150]] to transfer the charging data for user terminal 
110 [[170]] using multicast session p from charging database 126 [[146]] to billing database 
172 [[151]]. Billing unit 171 [[151]] converts the connection time, data volume, or other 
10 form of information for user terminal 110 [[170]] using multicast session /? to the entry of 

billing database 172 [[151]], which has information of total cost of multicast session for user 
terminal 110 [[170]]. Alternatively, the entry in charging database 126 [[146]] is transferred 
periodically to billing server 170 [[150]]. In one embodiment, the entry to charging database 
126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


Cei-'si) 

+ ('E2-'El) 


*E2 



15 HANDOVER 

[0065] The following examples describe how the system performs charging when a 
handover occurs from node A to node B. In the first example, the system configuration is as 
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shown in Figure IB and the handover is from one last hop router to another. User terminal 110 
needs to send a new join request [[message]] to node B and a disjoin request [[message]] to node 
A. Alternatively, node B can inform node A of the handover and disjoin user terminal 110 from 
node A. All of the components in node A (group membership management 122, multicast 
5 charging unit 124, multicast security unit 124, etc.) will follow the disjoin procedure as described 
herein. All of the components in node B (group membership management 122, multicast 
charging unit 124, multicast security unit 124, etc.) will follow the join procedure as described 
herein. 

[0066] In the second example, the system configuration is as shown in Figure IB and 

10 nodes A and B are equipped with independent group membership management components or 

i 

link layer group membership management components, but share the same multicast charging 
unit or charging server. User terminal 110 joins the multicast session from node A and later 
performs a handover from node A to node B. Since node A and node B are both equipped with 
group membership management or link layer group membership management components, the 

15 nodes support charging in a handover situation if a column is added to the charging entry to 
identify which node is responsible for the charging entry. When node A, in response to a join 
request, instructs multicast charging unit 124 to create a charging entry for user terminal 110, the 
ID of node A (e.g., the IP address of node A) is recorded in the charging entry as the "node 
responsible [[responsibe]] for this charging entry". When user terminal 110 performs a handover 

20 from node A to node B, user terminal 110 sends a join request to node B. As a result, node B 
sends a request for creating charging entry to multicast charging unit 124 that is shared by node 
A and node B. Upon receiving such a request, multicast charging unit 124 updates the relevant 
entry by changing the "node responsible for this charging entry" to node B and updating the 
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"joined status expire time" to the new one indicated in the new join request [[message]]. In 
addition, multicast charging unit 124 informs node A that node A is no longer responsible for the 
charging entry associated with user terminal 110. Node a may perform the disjoin procedure 
described herein to disjoin user terminal 110 from node A. 



5 [0067] For example, before handover, user terminal 110 receives multicast data via node 
A. The charging entry is: 



User 
Identification 


Session 
Identification 


Node Responsible 
for this Entry 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


ID of node A 


(*El-*Sl) 
+ (*E2 " 'El) 

+ (to - t E 2) 


*E3 



Then user terminal 110 begins to perform the handover. At time * H i, where t X 2 < to, node B with 



group membership management component receives the join request [[message]] join(p, null, 
*E4) from user terminal 110. Node B informs multicast charging unit 124 to create a charging 
10 entry for user terminal 110. In response, multicast charging unit 124 modifies the existing 



charging entry in the following manner. 



User 
Identification 


Session 
Identification 


Node Responsible 
for this Entry 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


ID of node B 


(t E \-t S \) 

+ ('E2-'El) 
+ (/E4"te) 


*E4 



Also, multicast charging unit 124 will inform node A that node A is no longer responsible for the 



charging entry associated with user terminal 110. Node A may perform disjoin procedures to 
disjoin user terminal 110 from node A. 
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SLOTTED CONNECTION TIME 



[0068] 



Figures 3C and 3D are exemplary timelines for a charging scheme based on 



connection time that only allows a user to join or leave a multicast session at the end of a discrete 
point in time or time slot. Since the user can only join or leave the multicast session at slotted 
5 time intervals (i.e., discrete points in time), the network only needs to update to the decryption 
key at those discrete points in time. Thus, the network can synchronize the disjoin activity of 
multiple users and reduce the number of decryption keys delivered. Referring to Figures IB and 
3C, if user terminal 110 [[170]] explicitly requests termination of the multicast session 
connection, determination of the connection time comprises: 

10 1. User terminal 110 [[170]] sending a join request [[message]] to group membership 
management 122 [[142]] at time / X o. If the join request [[message]] takes the form join(p, tsu 
2), the user is requesting to join multicast session p, start the connection time charging at 
time tsu and pay for the service from the start time until time t 3 = [(to + m- t S \) + (2 x m)] 
where m is the duration of a time slot and t 0 is the start of a time slot. 

15 2. Multicast security client 113 [[173]] receiving decryption key 118 [[165]] from multicast 
security unit 123 [[143]] before time t S \. The multicast network informs user terminal 110 
[[170]] that time / D i is the deadline for extending the expiration of the connection to multicast 
session /?. The offset w is defined by the network and represents the time interval between 
the deadline for receiving another join request [[message]] and the end of a time slot. 

20 3. At time / S i, multicast charging unit 124 [[144]] adds an entry to charging database 126 
[[146]] to track connection time charges for user terminal 110 [[170]] using multicast session 
p. In one embodiment, the entry to charging database 126 [[146]] appears as follows: 
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User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


[(/o + w-/si) + 
(2 x m)] 


h 



4. From time t$\ until time the multicast network is responsible for updating decryption key 
118 [[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. The updates to decryption key 118 [[165]] occur during the offset interval w for 
each time slot. During the offset interval w 9 if the network determines that the status for a 



5 user will change from "joined" to "disjoined", the network updates decryption key 118 

[[165]]. 

5. At time t X \, where t X \ < t DU user terminal 110 [[170]] extends the stop time by sending a 
second join request [[message]] to specify a later stop time. If the second join request 
[[message]] takes the form join(p, f 3 , 2), the user is requesting to extend the end time for the 
10 connection to multicast session p for 2 time slots after time f 3 . In one embodiment, the entry 
to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


[(*o + /w-*si) + 
(2 xm) + (2 x m)] 


ts 



The multicast network informs user terminal 110 [[170]] that time t D2 is the deadline for 
extending the expiration of the connection to multicast session p. 



6. From time h to time ts, the multicast network is responsible for updating decryption key 118 
15 [[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 

changes. 
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7. At time f X 2, where t X 2 < to, user terminal 110 [[170]] sends a disjoin request [[message]] that 
specifies to stop accruing a fee when the current time slot expires. If the disjoin request 
[[message]] takes the form leave(p, 0), user terminal 110 [[170]] is requesting to leave 
session p when the current time slot expires. In one embodiment, the entry to charging 
database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


(to + m- t S i) 

+ (2xm) + (2xm) 

-(ts-t*) 


U 



8. After time (u - w), if the network determines that the status for a user will change from 
"joined" to "disjoined", the network updates decryption key 118 [[165]] and continues the 
multicast session for the user into the next time slot. 

9. At time U, collection of connection time charges for user terminal 110 [[170]] stops. The 
10 multicast network is responsible for updating the "decryption key" for the other group 

members because user terminal 110 [[170]] disjoined the multicast group. Since the 
collection of connection time charges has stopped, multicast charging unit 124 [[144]] closes 
the entry in charging database 126 [[146]] for user terminal 110 [[170]] using multicast 
session /?, communicates the charging data to billing unit 171 [[151]] for storage in billing 
15 database 172 [[152]], and deletes the entry in charging database 126 [[146]]. 

[0069] Referring to Figures IB and 3D, if termination of the multicast session connection 
is implied from the passage of time, steps 1 through 6 are identical to steps 1 through 6 from the 
discussion of Figure 3C and determination of the connection time comprises: 

1. User terminal 110 [[170]] sending a join request [[message]] to group membership 
20 management 122 [[142]] at time t X o. If the join request [[message]] takes the form join(p, f S i, 
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2), the user is requesting to join multicast session p, start the connection time charging at 
time t$\ 9 and pay for the service from the start time until time h = [(*<> + m - / S i) + (2 x m)] 
where m is the duration of a time slot and t 0 is the start of a time slot. 

2. Multicast security client 113 [[173]] receiving decryption key 118 [[165]] from multicast 
security unit 123 [[143]] before time *si- The multicast network informs user terminal 110 
[[170]] that time t D \ is the deadline for extending the expiration of the connection to multicast 
session /?. The offset w is defined by the network and represents the time interval between 
the deadline for receiving another join request [[message]] and the end of a time slot. 

3. At time *si> multicast charging unit 124 [[144]] adds an entry to charging database 126 
[[146]] to track connection time charges for user terminal 110 [[170]] using multicast session 
/?. In one embodiment, the entry to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


firaikino 
457286529 1453 
172.10.20.212 


[{to + m- * S i) + 
(2 x m)] 


h 



20 



4. From time / S i until time / 3 , the multicast network is responsible for updating decryption key 
118 [[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. The updates to decryption key H8 [[165]] occur during the offset interval w for 
each time slot. During the offset interval w 9 if the network determines that the status for a 
user will change from "joined" to "disjoined", the network updates decryption key 118 
[[165]]. 

5. At time t X u where t X \ < tou user terminal 110 [[170]] extends the stop time by sending a 
second join request [[message]] to specify a later stop time. If the second join request 
[[message]] takes the form join(p, t 3 , 2), the user is requesting to extend the end time for the 
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connection to multicast session p for 2 time slots after time f 3 . In one embodiment, the entry 
to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


[{h + m-hx) + 
(2 x m) + (2 x m)] 


'5 



The multicast network informs user terminal 110 [[170]] that time t D2 is the deadline for 
extending the expiration of the connection to multicast session /?. 

6. From time / 3 to time t 5 , the multicast network is responsible for updating decryption key 118 
[[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. 

7. After time t D2 , if the network determines that the status for a user will change from "joined" 
to "disjoined", the network updates decryption key 118 [[165]] and continues the multicast 
session for the user into the next time slot. 

8. At time t 5 , collection of connection time charges for user terminal 110 [[170]] stops. The 
multicast network is responsible for updating the "decryption key" for the other group 
members because user terminal 110 [[170]] disjoined the multicast group. Since the 
collection of connection time charges has stopped, multicast charging unit 124 [[144]] closes 
the entry in charging database 126 [[146]] for user terminal 110 [[170]] using multicast 
session />, communicates the charging data to billing unit 171 [[151]] for storage in billing 
database 172 [[152]], and deletes the entry in charging database 126 [[146]]. Alternatively, 
multicast charging unit 124 [[144]] transfers the entry directly to billing server 170 [[150]]. 
In another embodiment, the entry to charging database 126 [[146]] appears as follows: 
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User 
Identification 


Session 
Identification 


Connection 
Time 


Expiration Time 
of "Joined" Status 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


(to + m- ts\) 

+ (2 x m) + (2 x m) 


ts 



Data Volume Based Charging 

[0070] A charging scheme based on the volume of data calculates a fee for a service from 
the volume of data that a user receives from the service. For example, if a network operator 
determines that the rate for using a video service is $0.25 for each Megabyte of data received, a 
5 user connecting to the video service to view a movie consisting of 25 Megabytes of data accrues 
a fee of $6.25. In a multicast network, a charging scheme based on the volume of data is most 
beneficial when the data rate varies. Similar to the charging scheme based on connection time 
discussed above, the connectivity and security is managed on time basis, however, determination 
of charge requires accounting for the number of bytes transferred during the connection time. 

10 [0071] Figures 4 A and 4B are exemplary timelines for a charging scheme based on data 
volume that only allows a user to join or leave a multicast session at the end of a discrete point in 
time or time slot. Referring to Figures IB and 4A, if user terminal 110 [[170]] explicitly 
requests termination of the multicast session connection, determination of the data volume 
comprises: 

15 1. Data volume meter 125 [[145]] examining IP multicast data packets and maintaining a tally 
of the number of bytes of data received, for a given destination address and multicast session. 
Data volume meter 125 [[145]] can either be co-located with multicast charging unit 124 
[[144]] or located on an upper layer of the multicast tree (e.g., on the gateway router where 
the multicast data enters the multicast network). In one embodiment, each last hop router 
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may include a meter for measuring the multicast session routed to the last hop router. In 
another embodiment, the meter can be distributed across several access routers in the 
multicast network. 

2. User terminal 110 [[170]] sending a join request [[message]] to group membership 
5 management 122 [[142]] at time t X o- If the join request [[message]] takes the form join(p, f S u 

2), the user is requesting to join multicast session p 9 start the connection time charging at 
time ts\, and pay for the service from the start time until time t 3 = [(to + m - f S i) + (2 x m)] 
where m is the duration of a time slot and to is the start of a time slot. Calculation of the fee 
depends on the volume of data received by a given destination and multicast session between 
10 time ^si and 

3. Multicast security client 113 [[173]] receiving decryption key 118 [[165]] from multicast 
security unit 123 [[143]] before time f S i- The multicast network informs user terminal 110 
[[170]] that time t 0 \ is the deadline for sending another join request [[message]]. The offset 
w is defined by the network and represents the time interval between the deadline for 

15 receiving another join request [[message]] and the end of a time slot. 

4. At time t$\, data volume meter 125 [[145]] signals multicast charging unit 124 [[144]] to add 
an entry to charging database 126 [[146]] to store the data volume start value, V\ 9 for user 
terminal 110 [[170]] using multicast session p. In one embodiment, the entry to charging 
database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Data Volume on 
Meter 


Expiration Time 
of "Joined" Status 


Start 
Value 


End 
Value 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


V x 


Null 


'3 
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5. From time f S i until time / 3 , the multicast network is responsible for updating decryption key 
118 [[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. The updates to decryption key 118 [[165]] occur during the offset interval w for 
each time slot. During the offset interval w, if the network determines that the status for a 
user will change from "joined" to "disjoined", the network updates decryption key 118 
[[165]]. 

6. At time t X \, where t X \ < t DU user terminal 110 [[170]] extends the stop time by sending a 
second join request [[message]] to specify a later stop time. If the second join request 
[[message]] takes the form join(/?, f 3 , 2), the user is requesting to extend the end time for the 
connection to multicast session p for 2 time slots after time t 3 . In one embodiment, the entry 
to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Data Volume on 
Meter 


Expiration Time 
of "Joined" Status 


Start 
Value 


End 
Value 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


V\ 


Null 


ts 



The multicast network informs user terminal 110 [[170]] that time tm is the deadline for 
extending the expiration of the connection to multicast session /?. 

7. From time t$ to time / 5 , the multicast network is responsible for updating decryption key 118 
[[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. 

8. At time txi, where tx2 < user terminal 110 [[170]] sends a disjoin request [[message]] that 
specifies to stop accruing a fee when the current time slot expires. If the disjoin request 
[[message]] takes the form leave(p, 0), user terminal 110 [[170]] is requesting to leave 
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session p when the current time slot expires. In one embodiment, the entry to charging 
database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Data Volume on 
Meter 


Expiration Time 
of "Joined" Status 


Start 
Value 


End 
Value 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


V x 


Null 


U 



9. After time (U - w), if the network determines that the status for a user will change from 
"joined" to "disjoined", the network updates decryption key 118 [[165]] and continues the 
multicast session for the user into the next time slot. 

10. At time t 4 , collection of the data volume charges for user terminal 110 [[170]] stops. Data 
volume meter 125 [[145]] communicates the data volume end value, V 2 , for user terminal 110 
[[170]] using multicast session p to multicast charging unit 124 [[144]]. Multicast charging 
unit 124 [[144]] updates the entry to charging database 126 [[146]]. In one embodiment, the 
entry to charging database 126 [[146]] appears as follows: 



User 
Identification 


, Session 
Identification 


Data Volume on 
Meter 


Expiration Time 
of "Joined" Status 


Start 
Value 


End 
Value 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


V x 


v 2 


U 



15 



Since the collection of data volume charges has stopped, multicast charging unit 124 [[144]] 
closes the entry in charging database 126 [[146]] for user terminal 110 [[170]] using 
multicast session p 9 communicates the charging data to billing unit 171 [[151]] for storage in 
billing database 172 [[152]], and deletes the entry in charging database 126 [[146]]. Since 
the charging data is summarized, the total volume of data for user terminal 110 [[170]] using 
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multicast session p is (V 2 - V\). In another embodiment, data volume meter 125 [[145]] 
communicates the charging data to billing server 170 [[150]] directly, without storing the 
charging data in charging database 126 [[146]]. 

[0072] Referring to Figures IB and 4B, if termination of the multicast session connection 
5 is implied from the passage of time, steps 1 through 7 are identical to steps 1 through 7 from the 
discussion of Figure 4A and determination of the data volume comprises: 

1. Data volume meter 125 [[145]] examining IP multicast data packets and maintaining a tally 
of the number of bytes of data received, for a given destination address and multicast session. 
Data volume meter 125 [[145]] can either be co-located with multicast charging unit 124 
10 [[144]] or located on an upper layer of the multicast tree (e.g., on the gateway router where 

the multicast data enters the multicast network). In one embodiment, each last hop router 
may include a meter for measuring the multicast session routed to the last hop router. In 
another embodiment, the meter can be distributed across several access routers in the 
multicast network. 

15 2. User terminal 110 [[170]] sending a join request [[message]] to group membership 
management 122 [[142]] at time / X o- If the join request [[message]] takes the form join(p, f sl , 
2), the user is requesting to join multicast session />, start the connection time charging at 
time t S \, and pay for the service from the start time until time t$ = [(t 0 + m - ts\) + (2 x m)] 
where m is the duration of a time slot and t 0 is the start of a time slot. Calculation of the fee 

20 depends on the volume of data received by a given destination and multicast session between 
time ts\ and 

3. Multicast security client 113 [[173]] receiving decryption key 118 [[165]] from multicast 
security unit 123 [[143]] before time t S \. The multicast network informs user terminal 110 

Page 44 of 58 

47710 vl 



Substitute Specification (Marked-Up Copy) 

Xu ET AL. 



t 

INV 



invention Report Number: 19470 
Attorney Doocet Number: 4208-4063 



[[170]] that time / D i is the deadline for sending another join request [[message]]. The offset 
w is defined by the network and represents the time interval between the deadline for 
receiving another join request [[message]] and the end of a time slot. 
4. At time tsu data volume meter 125 [[145]] signals multicast charging unit 124 [[144]] to add 
an entry to charging database 126 [[146]] to store the data volume start value, V\ 9 for user 
terminal 110 [[170]] using multicast session p. In one embodiment, the entry to charging 
database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Data Volume on 
Meter 


Expiration Time 
of "Joined" Status 


Start 
Value 


End 
Value 


21323421 


finnkino 

457286529 1453 
172.10.20.212 


V\ 


Null 


h 



5. From time f S i until time * 3 , the multicast network is responsible for updating decryption key 
118 [[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. The updates to decryption key 118 [[165]] occur during the offset interval w for 
each time slot. During the offset interval w, if the network determines that the status for a 
user will change from "joined" to "disjoined", the network updates decryption key 118 
[[165]]. 

6. At time txu where t X \ < t DU user terminal 110 [[170]] extends the stop time by sending a 
second join request [[message]] to specify a later stop time. If the second join request 
[[message]] takes the form join(p, / 3 , 2), the user is requesting to extend the end time for the 
connection to multicast session p for 2 time slots after time t$. In one embodiment, the entry 
to charging database 126 [[146]] appears as follows: 
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User 
Identification 


Session 
Identification 


Data Volume on 
Meter 


Expiration Time 
of "Joined" Status 


Start 
Value 


End 
Value 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


Vx 


Null 


ts 



The multicast network informs user terminal 110 [[170]] that time r D 2 is the deadline for 



extending the expiration of the connection to multicast session p. 

7. From time to time ts 9 the multicast network is responsible for updating decryption key 118 
[[165]] for user terminal 110 [[170]] whenever host membership in the multicast group 
changes. 

8. After time /d2, if the network determines that the status for a user will change from "joined" 
to "disjoined", the network updates decryption key 118 [[165]] and continues the multicast 
session for the user into the next time slot. 

9. At time ts, collection of the data volume charges for user terminal 110 [[170]] stops. Data 
volume meter 125 [[145]] communicates the data volume end value, for user terminal 110 
[[170]] using multicast session p to multicast charging unit 124 [[144]]. Multicast charging 
unit 124 [[144]] updates the entry to charging database 126 [[146]]. In one embodiment, the 



entry to charging database 126 [[146]] appears as follows: 



User 
Identification 


Session 
Identification 


Data Volume on 
Meter 


Expiration Time 
of "Joined" Status 


Start 
Value 


End 
Value 


21323421 


finnkino 
457286529 1453 
172.10.20.212 


V\ 


v 3 


U 



Since the collection of data volume charges has stopped, multicast charging unit 124 [[144]] 



closes the entry in charging database 126 [[146]] for user terminal 110 [[170]] using 
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multicast session p, communicates the charging data to billing unit 171 [[151]] for storage in 
billing database 172 [[152]], and deletes the entry in charging database 126 [[146]]. Since 
the charging data is summarized, the total volume of data for user terminal 110 [[170]] using 
multicast session p is (K 3 - V\). In another embodiment, data volume meter 125 [[145]] 
5 communicates the charging data to billing server 170 [[150]] directly, without storing the 

charging data in charging database 126 [[146]]. 

[0073] Although the embodiments disclosed herein describe a fully functioning system, 
method, and computer program product for calculating a cost of receiving multicast data from a 
multicast session, the reader should understand that other equivalent embodiments exist. Since 
10 numerous modifications and variations will occur to those who review this disclosure, the 
system, method, and computer program product for calculating a cost of receiving multicast data 
from a multicast session is not limited to the exact construction and operation illustrated and 
disclosed herein. Accordingly, this disclosure intends all suitable modifications and equivalents 
to fall within the scope of the claims. 
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1 . A method for calculating a cost of receiving multicast data from a multicast session, a 

multicast network including at least one multicast service, each multicast service including at least 

one multicast session, comprising: 

receiving a request to establish a connection to the multicast session, the request including a 

start time for the connection and an end time for the connection; 

storing the start time for the connection and the end time for the connection; and 
after termination of the connection, calculating the cost of receiving the multicast data. 



2. The method of claim 1 , further comprising: 

receiving a subsequent request to extend the connection, the subsequent request specifying a 
new end time for the connection; and 

storing the new end time for the connection. 

3. The method of claim 1, further comprising: 

receiving a subsequent request to terminate the connection, the subsequent request 
specifying a new end time that precedes the end time for the connection; and 
storing the new end time for the connection. 

4. The method of claim 1, wherein the storing of the start time for the connection and the end 
time for the connection is to a database. 



5. The method of claim 1, wherein the calculating of the cost further comprises: 
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computing a charge for receiving the multicast data; 
storing the charge; and 

computing the cost by multiplying the charge by a fee for the multicast service associated 
with the multicast session. 

5 6. The method of claim 5, wherein the computing of the charge further comprises: 

computing an elapsed connection time by subtracting the start time for the connection from 
the end time for the connection. 



7. The method of claim 5, wherein the computing of the charge further comprises: 
computing a volume of data received over the connection from the start time for the 

1 0 connection to the end time for the connection. 

8. The method of claim 5, wherein the storing of the charge is to a database. 

9. The method of claim 1, wherein time is divided into evenly spaced time slots, and wherein 
the start time for the connection the end time for the connection can only occur at the end of a time 
slot. 



15 10. The method of claim 9, wherein the end time for the connection in the request is specified as 
a discrete number of time slots. 



11. A system for calculating a cost of receiving multicast data from a multicast session, a 
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multicast network including at least one multicast service, each multicast service including at least 
one multicast session, comprising: 
a memory device; and 

a processor disposed in communication with the memory device, the processor configured 

5 to: 

receive a request to establish a connection to the multicast session, the request 
including a start time for the connection and an end time for the connection; 

store the start time for the connection and the end time for the connection; and 
after termination of the connection, calculate the cost of receiving the multicast data. 

10 12. ' The system of claim 11, wherein the processor is further configured to: 

receive a subsequent request to extend the connection, the subsequent request specifying a 
new end time for the connection; and 

store the new end time for the connection. 

13. The system of claim 11, wherein the processor is further configured to: 

15 receive a subsequent request to terminate the connection, the subsequent request specifying 

a new end time that precedes the end time for the connection; and 
store the new end time for the connection. 

14. The system of claim 1 1 , wherein the processor stores the start time for the connection and 
the end time for the connection to a database. 
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15. The system of claim 11, wherein to calculate the cost, the processor is further configured to: 
compute a charge for receiving the multicast data; 

store the charge; and 

compute the cost by multiplying the charge by a fee for the multicast service associated with 
5 the multicast session. 

16. The system of claim 15, wherein to compute the charge, the processor is further configured 
to: 

compute an elapsed connection time by subtracting the start time for the connection from 
the end time for the connection. 

10 17. The system of claim 1 5, wherein to compute the charge, the processor is further configured 
to: 

compute a volume of data received over the connection from the start time for the 
connection to the end time for the connection. 

1 8. The system of claim 15, wherein the processor stores the charge to a database. 

15 19. The system of claim 1 1 , wherein time is divided into evenly spaced time slots, and wherein 
the start time for the connection the end time for the connection can only occur at the end of a time 
slot. 

20. The system of claim 19, wherein the end time for the connection in the request is specified 
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21. A computer program product for calculating a cost of receiving multicast data from a 
multicast session, a multicast network including at least one multicast service, each multicast 
service including at least one multicast session, comprising: 
5 a computer readable medium; 

program code in said computer readable medium for receiving a request to establish a 
connection to the multicast session, the request including a start time for the connection and an end 
time for the connection; 

program code in said computer readable medium for storing the start time for the connection . 
1 0 and the end time for the connection; and 

after termination of the connection, program code in said computer readable medium for 
calculating the cost of receiving the multicast data. 



22. The computer readable medium of claim 2 1 , further comprising: 

program code in said computer readable medium for receiving a subsequent request to 
1 5 extend the connection, the subsequent request specifying a new end time for the connection; and 
program code in said computer readable medium for storing the new end time for the 
connection. 

23 . The computer readable medium of claim 2 1 , further comprising: 

program code in said computer readable medium for receiving a subsequent request to 
20 terminate the connection, the subsequent request specifying a new end time that precedes the end 
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time for the connection; and 

program code in said computer readable medium for storing the new end time for the 
connection. 

24. The computer readable medium of claim 21 , wherein the storing of the start time for the 
connection and the end time for the connection is to a database. 

25. The computer readable medium of claim 21, wherein the program code in said computer 
readable medium for calculating the cost further comprises: 

program code in said computer readable medium for computing a charge for receiving the 
multicast data; 

program code in said computer readable medium for storing the charge; and 
program code in said computer readable medium for computing the cost by multiplying the 
charge by a fee for the multicast service associated with the multicast session. 

26. The computer readable medium of claim 25, wherein the program code in said computer 
readable medium for computing the charge further comprises: 

program code in said computer readable medium for computing an elapsed connection time 
by subtracting the start time for the connection from the end time for the connection. 

27. The computer readable medium of claim 25, wherein the program code in said computer 
readable medium for computing the charge further comprises: 

program code in said computer readable medium for computing a volume of data received 
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over the connection from the start time for the connection to the end time for the connection. 



28. The computer readable medium of claim 25, wherein the storing of the charge is to a 
database. 



29. The computer readable medium of claim 2 1 , wherein time is divided into evenly spaced 
5 time slots, and wherein the start time for the connection the end time for the connection can only 

occur at the end of a time slot. 

30. The computer readable medium of claim 29, wherein the end time for the connection in the 
request is specified as a discrete number of time slots. 



31. A system for calculating a cost of receiving multicast data from a multicast session, a 
10 multicast network including at least one multicast service, each multicast service including at least 
one multicast session, comprising: 

a collection device comprising: 

a collection memory device; and 

a collection processor disposed in communication with the collection memory 
1 5 device, the collection processor configured to: 

receive a request to establish a connection to the multicast session, the 
request including a start time for the connection and an end time for the connection; 
store the start time for the connection and the end time for the connection; 

and 
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after termination of the connection, calculate the cost of receiving the 
multicast data; and 
an interface device comprising: 

an interface memory device; and 

an interface processor disposed in communication with the interface memory device, 
the interface processor configured to: 

configure the collection device; and 

display the cost of receiving the multicast data. 



32. The system of claim 31 , wherein the collection processor is further configured to: 

receive a subsequent request to extend the connection that specifies a new end time for the 

connection; and 

store the new end time for the connection 



33. The system of claim 3 1 , wherein the collection processor is further configured to: 
receive a subsequent request to terminate the connection that specifies a new end time for 

the connection; and 

store the new end time for the connection. 

34. The system of claim 3 1 , wherein the collection processor stores the start time for the 
connection and the end time for the connection to a database. 



35. The system of claim 31, wherein to calculate the cost, the collection processor is further 
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configured to: 

compute a charge for receiving the multicast data; 
store the charge; and 

compute the cost by multiplying the charge by a fee for the multicast service associated with 
5 the multicast session. 

36. The system of claim 35, wherein to compute the charge, the collection processor is further 
configured to: 

compute an elapsed connection time by subtracting the start time for the connection from 
the end time for the connection. 

10 37. The system of claim 35, wherein to compute the charge, the collection processor is further 
configured to: 

compute a volume of data received over the connection from the start time for the 
connection to the end time for the connection. 

38. The system of claim 35, wherein the collection processor stores the charge to a database. 

1 5 39. The system of claim 3 1 , wherein time is divided into evenly spaced time slots, and wherein 
the start time for the connection the end time for the connection can only occur at the end of a time 
slot. 

40. The system of claim 39, wherein the end time for the connection in the request is specified 
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as a discrete number of time slots. 



41 . An apparatus for calculating a cost of receiving multicast data from a multicast session, a 
multicast network including at least one multicast service, each multicast service including at least 
one multicast session, comprising: 
5 a computer readable readable medium; 

program code in said computer readable medium for sending a request to establish a 
connection to the multicast session, the request including a start time for the connection and an end 
time for the connection; 

program code in said computer readable medium for sending a first subsequent request after 
1 0 the request, the first subsequent request including a new end time for the connection, the new end 
time being later than the end time; and 

program code in said computer readable medium for sending a second subsequent request 
after the first subsequent request, the second subsequent request including an earlier end time for the 
connection, the earlier end time after the end time and before the new end time. 

15 42 . The apparatus of claim 4 1 , further comprising: 

program code in said computer readable medium for determining a request time interval; 

wherein sending the request, sending the first subsequent request, and sending the second 
subsequent request only occur at a time that is a multiple of the request time interval from the start 
time. 
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CHARGING MECHANISM FOR MULTICASTING 
ABSTRACT 

An apparatus for calculating a cost of receiving multicast data from a multicast session. 
A multicast network includes at least one multicast service, each multicast service including at 
5 least one multicast session. The apparatus receives a request to establish a connection to the 
multicast session, stores a start time for the connection and an end time for the connection and, 
after termination of the connection, calculates the cost of receiving the multicast data. The 
apparatus can receive a subsequent request to extend the connection, the subsequent request 
specifying a new end time for the connection, and store the new end time for the connection. 
10 Alternatively, the apparatus can receive a subsequent request to terminate the connection, the 
subsequent request specifying a new end time that precedes the end time for the connection, and 
store the new end time for the connection. 
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